Số lượng nữ cầu thủ và câu lạc bộ bóng đá nữ tại Nhật tăng nhanh trong thập niên 1970 và nhiều giải đấu khu vực được thành lập như hệ quả tất yếu. Giải bóng đá nữ quốc gia toàn Nhật Bản (sau này là Cúp Hoàng hậu) ra đời vào năm 1980, và đội tuyển nữ Nhật Bản ra mắt trận đầu tiên tại Hồng Kông vào năm 1981. Đội tuyển sau đó đi thi đấu cả trong và ngoài nước với thành phần tập hợp từ các giải đấu khu vực.[6]

Suzuki Ryōhei vào năm 1986 được chọn là huấn luyện viên trưởng đầu tiên của đội tuyển bóng đá nữ quốc gia Nhật Bản. "Giải bóng đá nữ quốc gia toàn Nhật Bản" (viết tắt là "L. League") được thành lập vào năm 1989 còn đội tuyển có được suất dự Giải vô địch bóng đá nữ thế giới 1991 ở Trung Quốc. Nhật Bản sau đó tiếp tục nhiều giải quốc tế lớn như Thế vận hội Mùa hè 1996 và Giải vô địch bóng đá nữ thế giới 1995, điều này giúp đội tuyển cũng như giải L. League được biết đến nhiều hơn. Tuy nhiên sau khi để mất chiếc vé tới Thế vận hội Mùa hè 2000, một loạt câu lạc bộ tại L. League xin rút lui còn bóng đá nữ Nhật trên đà đi xuống.

Tháng 8 năm 2002 JFA chỉ định cựu huấn luyện viên đội tuyển quốc gia nam Ma Cao Ueda Eiji làm huấn luyện viên trưởng của đội tuyển nữ Nhật Bản. Dù khởi đầu không thuận lợi cùng huấn luyện viên mới, đội dần cải thiện thành tích và nhận được nhiều hơn sự quan tâm của người hâm mộ, điển hình là trận tranh suất dự Olympic 2004 với CHDCND Triều Tiên. JFA sau đó tổ chức cuộc thi đặt biệt danh cho đội tuyển. Kết quả là cái tên "Nadeshiko Japan" được chọn từ 2.700 bản dự thi vào ngày 7 tháng 7 năm 2004. "Nadeshiko", tên một loại cẩm chướng, bắt nguồn từ cụm từ "Yamato Nadeshiko" (大和撫子, "người phụ nữ Nhật lý tưởng").

Tại vòng bảng Giải vô địch bóng đá nữ thế giới 2003 Nhật Bản chỉ có trận thắng đậm 6-0 trước Argentina còn lại lần lượt thua 0-3 và 1-3 trước Đức và Canada. Bốn năm sau tại Giải vô địch bóng đá nữ thế giới 2007 ở Trung Quốc, họ tiếp tục dừng chân tại vòng bảng có sự hiện diện của đương kim vô địch Đức, Argentina và Anh.

Vô địch thế giới 2011 và thời kì vàng

Nhật được quyền dự Giải vô địch bóng đá nữ thế giới 2011 nhờ giành huy chương đồng Cúp bóng đá nữ châu Á 2010. Sau khi kết thúc vòng bảng ở vị trí nhì bảng sau đội tuyển Anh, họ bất ngờ loại đương kim quán quân thế giới và chủ nhà Đức khỏi cuộc chơi với tỉ số 1–0 ở tứ kết, trước khi dễ dàng vượt qua chướng ngại vật Thụy Điển với tỉ số 3–1 để thẳng tiến vào trận tranh ngôi vô địch. Trong trận chung kết kịch tính Nhật vượt qua Hoa Kỳ 3–1 trong loạt luân lưu 11m để trở thành đội tuyển nữ châu Á đầu tiên vô địch World Cup cũng như đội châu Á đầu tiên vô địch một giải cấp đội tuyển quốc gia của FIFA.[7][8]

Đội có mặt tại Thế vận hội Mùa hè 2012 sau khi đứng thứ ba vòng loại. Sau khi vượt qua vòng bảng, Nhật Bản lần lượt hạ Brasil, Pháp để vào trận chung kết gặp Hoa Kỳ. Trong trận tái hiện chung kết World Cup này, Hoa Kỳ đã trả được món nợ một năm trước với tỉ số 2-1.[9]

Nhật tiếp tục thể hiện phong độ tốt khi vượt qua Úc với tỉ số 1-0 trong trận chung kết Cúp bóng đá nữ châu Á 2014 tổ chức tại Việt Nam, qua đó lần đầu tiên vô địch châu Á. Họ cùng Úc, Trung Quốc, Hàn Quốc và Thái Lan đại diện cho châu Á tại vòng chung kết Giải vô địch bóng đá nữ thế giới 2015 ở Canada.[10] Nhật Bản nhẹ nhàng vượt qua vòng bảng trước các đội dưới cơ như Ecuador, Thụy Sĩ và Cameroon. Họ tiếp tục loại Hà Lan và Úc trên đường tới trận bán kết với Anh. Nhật Bản tỏ ra may mắn hơn khi ở những phút cuối cùng của trận bán kết, hậu vệ Laura Bassett của đội tuyển Anh, trong nỗ lực phá bóng. vô tình đốt lưới nhà, giúp đại diện châu Á bước vào trận chung kết World Cup với Mỹ. Tuy nhiên lần này Nhật Bản dễ dàng để thua 5–2 và rời giải với vị trí á quân.